Partial rounding and near-independence
نویسندگان
چکیده
Rounding. Dependent rounding is useful. Negative correlation is useful. Near-independence used. Entropy maximization often yields useful distributions. Goal of this paper is to explore if entropy maximization can be used to obtain distributions with near-independence properties.
منابع مشابه
Symmetric Randomized Dependent Rounding
Various forms of dependent rounding are useful when handling a mixture of “hard” (e.g., matroid) constraints and “soft” (packing) constraints. We consider a few classes of such problems that arise in facility location, where one aims for small additive violations of the packing constraints, and where we require substantial “near-independence” properties among the variables being rounded. While ...
متن کاملIterative Partial Rounding for Vertex Cover with Hard Capacities
We provide a simple and novel algorithmic design technique, for which we call itera-tive partial rounding, that gives a tight rounding-based approximation for vertex cover withhard capacities (VC-HC). In particular, we obtain an f -approximation for VC-HC on hy-pergraphs, improving over a previous results of Cheung et al (SODA 2014) to the tightextent. This also closes the g...
متن کاملDetermination of Protein and Moisture in Fishmeal by Near-Infrared Reflectance Spectroscopy and Multivariate Regression Based on Partial Least Squares
The potential of Near Infrared Reflectance Spectroscopy (NIRS) as a fast method to predict the Crude Protein (CP) and Moisture (M) content in fishmeal by scanning spectra between 1000 and 2500 nm using multivariate regression technique based on Partial Least Squares (PLS) was evaluated. The coefficient of determination in calibration (R2C) and Standard Error of Calibra...
متن کاملA New Hybrid Algorithm for the Multiple-Choice Multi-Dimensional Knapsack Problem
In this paper, we approximately solve the multiple-choice multi-dimensional knapsack problem. We propose a hybrid algorithm based on branch and bound method and Pareto-algebraic operations. The algorithm starts by an initial solution and then combines one-by-one groups of the problem instance to generate partial solutions in each iteration. Most of these partial solutions are discarded by Paret...
متن کاملInvestigating the effect of rounding and revision in predicting earnings per share on investors' attention
Because in the theory of economics, the value of a company is based on the current value of future cash flows and profit is used as a substitute for cash flows, profit forecasting is of particular importance. In the research, the effect of rounding and revision in predicting earnings per share on the investors' attention in Iran has been investigated. After designing the investors' attention as...
متن کامل